مدلهای زمانبندی
پرهام صوفی؛ مهدی یزدانی؛ مقصود امیری؛ محمد امین ادیبی
چکیده
هدف: یکی از مهمترین مسایل حوزه زمانبندی تولید که اخیرا بسیار موردتوجه محققان قرار گرفته است، مساله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین (DRCFJSP)است. برای مقابله با اختلالهای غیرمنتظره مانند خرابی ماشین، باید برنامه زمانبندی کارها استوار باشد تا در صورت وقوع اختلال، برنامه زمانی دارای کارایی مناسبی ...
بیشتر
هدف: یکی از مهمترین مسایل حوزه زمانبندی تولید که اخیرا بسیار موردتوجه محققان قرار گرفته است، مساله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین (DRCFJSP)است. برای مقابله با اختلالهای غیرمنتظره مانند خرابی ماشین، باید برنامه زمانبندی کارها استوار باشد تا در صورت وقوع اختلال، برنامه زمانی دارای کارایی مناسبی باشد و از راهحل بهینه انحراف کمتری داشته باشد. لذا در این تحقیق، مساله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین با در نظر گرفتن سناریوهای محتمل خرابی ماشینها یا اختلال در کارگاه موردمطالعه قرار میگیرد.روششناسی پژوهش: در حل مساله موردمطالعه، نحوه واگذاری مارها به ماشینها و توالی عملیات بر روی هر ماشین باید بهگونهای صورت پذیرد که تحت هر سناریوی محتمل، حداکثر زمان تکمیل کارها کمینه شود تا ترکیب وزنی مربوط به عملکرد سیستم در حالت متوسط، عملکرد سیستم در حالت بدبینانه، جریمه نقض قیود پنجرههای زمانی موعدهای تحویل کارها و واریانس مقدار تابع هدف با توجه به سناریوهای مختلف بهینه باشد. به این منظور یک مدل برنامهریزی تصادفی سناریو محور استوار (RSSP) در قالب یک مدل برنامهریزی خطی عدد صحیح مختلط برای این مساله ارایه گردیده است و بهمنظور اعتبارسنجی در ابعاد کوچک و متوسط بهوسیله نرمافزار گمز حل شده است. با توجه به Np-hard بودن این مساله، یک روش فراابتکاری مبتنی بر الگوریتم ژنتیک (GA) برای حل مسایل در ابعاد بزرگ ارایه شده است. همچنین، نتایج یک مطالعه موردی در شرکت البرز یدک مرتبط با مساله تحقیق در مقاله گزارش شده است.یافتهها: نتایج اجرای مدل RSSP پیشنهادی نشان میدهد که نرم افزار گمز قادر است که مسایل مذکور تا ابعاد متوسط را در یک زمان قابل قبول حل کند و به یک پاسخ کنترل شده و استوار دست یابد. همچنین نتایج عددی نشاندهنده عملکرد مناسب الگوریتم GA پیشنهادی به عنوان یک گزینه برای حل مدل RSSP در مسایل با اندازه بزرگ است.اصالت/ارزش افزوده علمی: در این تحقیق، مساله DRCFJSP با در نظر گرفتن سناریوهای محتمل خرابی ماشینها مورد مطالعه قرار می گیرد. همچنین در این مقاله یک مدل برنامهریزی تصادفی سناریومحور استوار (RSSP) در قالب قاعده برنامهریزی خطی عدد صحیح مختلط و یک روش فراابتکاری برای مساله مورد نظر ارایه گردیده است.